The Red Sea Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Red Sea Holiday
Our pick of the best The Red Sea Hotel Deals
Shebara Resort
Shebara Island Umluj Tabuk Province
The price is AU$4,361 per night from 6 Jan to 7 Jan
AU$4,361
6 Jan - 7 Jan 2026
includes taxes & fees
10/10 Exceptional! (8 reviews)
Everything stood out. Is the best hotel out of hundreds that I have stayed in. The service, location, hospitality are out of this world. You feel like being in another planet. The room is amazing. We appreciate the late check out. Yahya gave us an excellent service at the restaurant.
Reviewed on 3 Dec 2025
The Red Sea Edition
Shurairah Island, Red Sea Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
The price is AU$1,330 per night from 8 Dec to 9 Dec
AU$1,330
8 Dec - 9 Dec
includes taxes & fees
Desert Rock Resort
Red Sea Umluj Tabuk Province
Fully refundableReserve now, pay when you stay
The price is AU$4,118 per night from 8 Dec to 9 Dec
AU$4,118
8 Dec - 9 Dec
includes taxes & fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Explore a world of travel with Expedia
Flights
Packages
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
